Domains via a rough set theoretic approach

نویسندگان

  • Zhiwei Zou
  • Qingguo Li
  • Weng Kin Ho
چکیده

This paper proposes a rough set theoretic approach to Domain theory, thereby establishing a direct connection between Rough Set Theory and Domain Theory. With a rough set theoretic mind-set, we tailor-made new approximation operators specially suited for Domain Theory. Our proposed approach not only offers a fresh perspective to existing concepts and results in Domain Theory through the rough set theoretic lens, but also reveals ways to establishing novel domain-theoretic results. For instance, (1) the well-known interpolation property of the way-below relation on a continuous poset is equivalent to the idempotence of a certain set-operator; (2) the continuity of a poset can be characterized by the coincidence of the Scott closure operator and the upper approximation operator induced by the way below relation; and as a result, (3) a new characterization of Scott closure is obtained. Additionally, we show how, to each approximating relation, an associated order-compatible topology can be defined in such a way that for the case of a continuous poset the topology associated to the way-below relation is exactly the Scott topology. A preliminary investigation is carried out on this new topology.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-granulation fuzzy probabilistic rough sets and their corresponding three-way decisions over two universes

This article introduces a general framework of multi-granulation fuzzy probabilistic roughsets (MG-FPRSs) models in multi-granulation fuzzy probabilistic approximation space over twouniverses. Four types of MG-FPRSs are established, by the four different conditional probabilitiesof fuzzy event. For different constraints on parameters, we obtain four kinds of each type MG-FPRSs...

متن کامل

A hybrid filter-based feature selection method via hesitant fuzzy and rough sets concepts

High dimensional microarray datasets are difficult to classify since they have many features with small number ofinstances and imbalanced distribution of classes. This paper proposes a filter-based feature selection method to improvethe classification performance of microarray datasets by selecting the significant features. Combining the concepts ofrough sets, weighted rough set, fuzzy rough se...

متن کامل

Multigranulation Decision-theoretic Rough Set in Ordered Information System

The decision-theoretic rough set model based on Bayesian decision theory is a main development tendency in the research of rough sets. To extend the theory of decision-theoretic rough set, the article devotes this study to presenting multigranulation decision-theoretic rough set model in ordered information systems. This new multigranulation decision-theoretic rough set approach is characterize...

متن کامل

A fuzzy multigranulation decision-theoretic approach to multi-source fuzzy information systems

Decision-theoretic rough set theory (DTRS) is becoming one of the important research directions for studying set approximations using Bayesian decision procedure and probability theory in rough set community. In this paper, a novel model, fuzzy multigranulation decision-theoretic rough set model (FM-DTRS), is proposed in terms of inclusion measure of fuzzy rough sets in the viewpoint of fuzzy m...

متن کامل

Learning Optimal Parameters in Decision-Theoretic Rough Sets

A game-theoretic approach for learning optimal parameter values for probabilistic rough set regions is presented. The parameters can be used to define approximation regions in a probabilistic decision space. New values for loss functions are learned from a sequence of risk modifications derived from game-theoretic analysis of the relationship between two classification measures. Using game theo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1607.01164  شماره 

صفحات  -

تاریخ انتشار 2016